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(54) ATM Switching system 

(57) An ATM switching system concentrates cell 
streams, which are output by respective ones of a plu- 
rality of line interfaces (11! ... 11 n ), by a concentrator 
(31), enters a resulting cell stream into an ATM switch 
unit (13), deconcentrates cells, which have been 
switched by the ATM switch unit (13), by a deconcentra- 
tor (32) on a per line interface basis and sends the cells 
to lines. Each line interface converts a VPIA/CI included 
in the header of a cell that has entered from a line to an 
internal cell address having a number of bits smaller 



IK 



than the number of bits of the VPIA/CI. Each unit in the 
ATM switching system performs management of various 
data and controls cell switching based upon a converted 
cell address without relying upon the VPIA/CI. The line 
interface restores an internal cell address, which is 
included in the header of a cell that enters from the side 
of the ATM switch, to the VPI/VCI and sends the cell to 
a line. 



FIG. t 



OUTt 



LHE XTERFACE 



25 



24 



LIE 

ACCOMIO- 
QATKS 
UMT 



FRST 
CELL 
ADDRESS 
CONVERTER 




DATA 




PROCESSOR 


SFCOND 

ADDRESS 
CONVERTER 









CM 
< 



in 

CO 
CO 



Q. 

LU 



BNSDOCID: <EP_C*43500A2J_> 



UE 
ACCOM*)- 



LIEIfTERFACE 9 . 

mm 



2_ 



FRST 

caj. 

ADDRESS 
CONVERTER 



_ DATA 
AD0-0N 
UMT 



SEC0W 
CELL 
ADDRESS 
CONVERTER 



24 

-4- 




Prirced Dy Xerox (UK) Business Services 
2.16.3/3,4 



1 

* '* 

-Description 

This invention relates to an ATM switching system 
and, more particularly, to an ATM switching system for 
converting a VPI/VCI included in the header of a cell to 
a cell address having a number of bits smaller than the 
number of bits of the VPI/VCI. and controlling the man- 
agement of various data and the switching of cells 
based upon the cell address. 

There is increasing demand not only for audio com- 
munication and data communication but also for multi- 
media communication in which moving pictures are 
transmitted as well as audio and data. B-ISDN (broad- 
band-ISDN) switching technology, which is based upon 
an asynchronous transfer mode (ATM), is being put to 
practical use as a means for realizing broadband com- 
munication for multimedia communication. 

In an ATM transmission system, all information is 
transferred at high speed upon being converted to fixed 
information referred to as cells or packets. More specif- 
ically in an ATM transmission system, physical links are 
multiplexed on a physical line to thereby allocate the line 
to a plurality of calls. Moving-picture data or audio data 
from a terminal corresponding to each call are broken 
down into fixed-length information units (referred to as 
"cells or packets"), and the cells are transmitted over a 
line sequentially to realize multiplexing. 

As shown in Fig. 23A of the accompanying draw- 
ings, a cell is composed of a fixed-length block of 53 
bytes of which five bytes constitute a header HD and 48 
bytes an information field (payload) DT In order that the 
destination will be understood even after data are bro- 
ken down into blocks, the header HD includes a virtual 
channel identifier (VCI) for call identifying purposes. 
The header HD further includes a virtual path identifier 
(VP I) that identifies a path, a generic flow control (GFC) 
used in flow control between links, payload type (FT) 
and a head error control (HEC). which is a code for cor- 
recting errors in the header. A combination of VPIA/CI 
identifies a connection on which a cell is routed. 

Fig. 24 of the accompanying drawings is a diagram 
for describing an ATM switch, which has an ATM switch 
unit 1 ( a VCC (virtual channel converter) 2 and a call 
processor 3 for processing calls. The VCC 2 has VCC 
circuits 2 1 ~ 2 3 corresponding to incoming lines #1 - #3. 
Each VCC circuit adds a tag TAG (see Fig. 23B) onto a 
cell that has entered from the corresponding incoming 
line, replaces the VCI included in this cell with another 
VCI and then sends the cell to the ATM switch unit 1. 
When a call is originated, the call processor 3 performs 
call control, decides the VCI of the call, decides the tag 
for routing and writes the tag and the replacement VCI 
in a VCC table (not shown) of the VCC circuit in which 
the cell corresponding to the call enters. When call con- 
trol is finished and the cell enters a prescribed incoming 
line via a higher ranking ATM switch, the VCC circuit 
connected to this incoming line reads control informa- 
tion (the tag TAG and VCI), which conforms to the VCI 
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that has been added onto the input cell, from a routing 
table. The VCC circuit adds the tag TAG onto the cell, 
replaces the VCI of this tag with the VCI that has been 
read out and then sends the cell to the ATM switch unit 
5 1 . The latter switches the cell on the basis of the tag 
TAG so that the cell is sent to the prescribed outgoing 
line. 

The ATM switch unit 1 includes tag information 
detection circuits h ~ l 3 , transmission information delay 

io circuits ~ D 3 , demultiplexers DbA, - DM 3 and tag 
information decoding circuits DEC^ ~ DEC 3 , which con- 
struct a cell distribution unit CELD, buffer memories 
such as FIFO (f irst-in, first-out) memories FhA^ ^ - FM 33 , 
selectors SEI^ ~ SEL 3 , and arrival order management 

is FIFOs AOMj - AOM 3 . Each arrival order management 
FIFO (AOM 1 ~ AOM 3 ) is connected to the output termi- 
nals of the information decoding circuits DEC-! - DEC 3 
and stores the order in which cells arrive at the corre- 
sponding three buffer memories FM^ - FM 13 , FM 21 ~ 

20 FM 23 , FM 31 ~ FM 33 . These FIFOs control the corre- 
sponding selectors SEL, - SEL 3 so that cells are read 
out of the three buffer memories in the order of cell 
arrival and sent to outgoing lines #1 ~ #3. 

A cell which enters the ATM switch unit 1 has the 

25 structure shown in Fig. 2 3B of the accompanying draw- 
ings. The detection circuits lj (i = 1 - 3) extract the bag 
information contained in the input signal and send the 
information to the decoder circuits DECj (i = 1 ~ 3). If the 
entering tag information TAG indicates the output termi- 

30 nal #j (j a 1 ~ 3), the decoder circuit DEQ operates the 
demultiplexer DMi by a changeover signal Sj to send the 
. transmission information to the FIFO memory FMjj. For 
example, if the tag TAG contained in the cell which has 
entered from the input terminal #1 indicates output ter- 

35 minal #2. the decoder circuit DEC^ operates the demul- 
tiplexer DM! so that the information from the input 
terminal #1 enters FIFO FM 2 i . 

The arrival order management FIFOs (AOMj - 
AOM 3 ) are each connected to the output terminals of 

40 the tag information decoding circuits DEC-i ~ DEC 3 and 
store the order in which cells arrive at the corresponding 
three buffer memories FM^ ~ FM^, FM 2 i ~ FM 23 , 
FM 31 - FM 33 . For example, if cells arrive in the order of 
buffer memories FM^ -> FM 12 -> FM 13 FM 12 -> 

45 • • • , buffer memory identification codes are stored in 
the arrival order management FIFOs (AOMj ~ AOM 3 ) in 
the order of cell arrival, i.e., in the manner 1 -» 2 3 -> 
2 ^ • • . Thereafter, the arrival order management 
FIFOs (AOMj ~ AOM 3 ) control the corresponding selec- 

50 tors SELt - SEL 3 so that cells are read out of the three 
buffer memories FM n - FM 33 , FM 21 - FM 23 , FM 31 ~ 
FM 33 in the order of cell arrival and sent to the outgoing 
lines #1 ~ #3. 

A buffer function is thus obtained by providing each 

55 buffer memory FMy with a capacity equivalent to a plu- 
rality of cells. This makes it possible to deal satisfactorily 
with a case in which there is a temporary increase in 
transmission data. Further, since cells are read out of 
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the buffer memories FM h - FM i3 (FM 11 - FM 33 . FM 21 - 
FM 23 . FM 31 - FM 33 ) in the order of cell arrival equal 
numbers of cells reside in the buffer memories FM„ ~ 
FMq. This makes it possible to eliminate situations in 
which cells are discarded owing to overflow of the buffer 5 
memories. 

Though not illustrated, a number of subscriber 
interface units or line interface units connected to trans- 
mission lines and a line concentrator for concentrating 
cells, which are output by the subscriber interface units to 
or line interface units, and entering the cells into the 
VCC lines 2, ~ 2 3 . are provided at the input stage to the 
VCC circuits ^ ~ 2 3 . Further, the outgoing lines #1 - #3 
of the ATM switch 1 are provided with a line deconcen- 
trator for deconcentrating cells, which have entered i- 
from the ATM switch unit 1, on a par-subscriber inter- 
face basis or per line interface basis, and entering the 
cells into the interface units. 

The ATM switch, which is a system which performs 
switching in units of the VPI/VCI contained in the cell so 
headers, carries out UPC (Usage Parameter Control), 
billing control and other processing based upon the 
VPI/VCI value. In accordance with recommendations, 
the VPI/VCI is represented by a total of 28 bits (the VP I 
is 12 bits and the VCI is 16 bits). However, depending *s 
upon the ATM switching system, it is often unnecessary 
to manage a large volume of connections of VPI + VCI 
= 28 bits simultaneously. In the prior art, however, vari- 
ous processing and switching operations are executed 
based upon a VPI/VCI of 28 bits even in such case. As so 
a result, various tables and processing circuits are 
unnecessarily large, thereby raising the cost of the ATM 
switching system. 

In order to make it possible to continue service even 
in the event of a failure, it has been contemplated to pro- as 
vide redundancy for the subscriber interfaces or hne 
interfaces in an ATM switching system (the following dis- 
cussion will deal with subscriber interfaces). In sucn 
case the line concentrator is required to concentrate 
only cells output by the active subscriber interfaces and « 
enter these cells into the ATM switch unit. More specifi- 
cally it is required that the line concentrator concentrate 
cells upon deleting cells output by the standby sub- 
scriber interfaces. On the other hand, when the decern- 
centrator deconcentrates cells, which are output by the *s 
ATM switch unit, on a per-active subscriber interface 
basis and sends the cells to the subscriber interface, the 
deconcentrator must send the cells to the standby sub- 
scriber interfaces as well. A limitation of the prior art is 
that control for concentrating cells and for deconcentrat- so 
ing cells cannot be performed in a simple fashion when 
such active and standby subscriber interfaces exist. 

Further, in various ATM products, the foremost of 
which is the ATM switch, the cell concentrator and 
deconcentrator are important functional elements dec.- &. 
sive for performance. 

According to a first aspect of the invention there is 
provided a switching system that is capable of perform- 



ing various processing and switching without relying 
upon a connection identification (VPI/VCI). 

According to a second aspect of the invention there 
is provided a switching system that is capable of per- 
forming control for cell concentration and cell deconcen- 
tration even when active/standby line interfaces exist. 

According to a third aspect of the invention there is 
provided a concentrator and a deconcentrator capable 
of implementing the concentration and deconcentration 
required in an ATM switching system. 

In accordance with a fourth aspect of the invention 
there is provided a switching system for concentrating 
packet streams from respective ones of a plurality of line 
interfaces and entering a resulting packet stream into a 
switch unit, and deconcentrating packets from the 
switch unit on a per line interface basis, wherein each 
line interface has a first packet address converter for 
converting a connection identification included in a 
header of a packet to a packet address having a number 
of bits smaller than the number of bits of the connection 
identification, and a second packet address converter 
for converting a packet address, which is included in the 
header of a packet that enters from the switch side, to a 
connection identification, the system including means 
for controlling management of various data and switch- 
ing of packets based upon the packet address. 

According to a fifth aspect of the invention there is 
provided a switching system in which frame signals hav- 
ing a prescribed format are made packet streams and 
output by a plurality of line interfaces, the packet 
streams output by respective ones of the plurality of line 
interfaces are concentrated and entered into a switch 
unit by a concentrator, packets that have been switched 
by the switch unit are demultiplexed on a per line inter- 
face basis by a deconcentrator. and resulting packet 
streams are made the frame signals and transmitted by 
the line interfaces, wherein each line interface has data 
add-on means for adding, onto a cell header, 
active/standby identification data indicating whether its 
own line interface is active or standby, the concentrator 
has means for identifying, based 
active/standby identification data, whether a packet that 
has entered from a line interface is an active packet or a 
standby packet, and discarding a standby packet, and 
means for concentrating only packets other than 
standby packets and entering these packets into the 
switch unit, and the deconcentrator has means tor 
deconcentrating packets, which have entered from the 
side of the switch, on a per line interface basis, and 
means for entering deconcentrated packets into active 
and standby line interfaces. „,u aroi = 
According to a sixth aspect of the invention there is 
provided a packet concentrator apparatus for concen- 
trating packet streams, which enter from respective 
ones of a plurality of line interfaces, by a concentrator 
and entering a resulting packet stream into a switch unit 
comprising a time-division multiplexer for time-division 
multiplexing packets output by the plurality of line inter- 
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tTm! V- P bUff6r for P ackets by the 

^e-dv,s,on multiplexer, and means for reading pYck 
ete out of the p ack e t buffer at a pre JJPJ* 

entering the packets into the switch unit. 

According to a seventh aspect of the invention there s 
•s proved a packet deconcentrator ap pa atus for 
deconcentrating packets, which have been Sitchi, £ 

SSTSS " 3 deCOncentrator ° n ■ line SS2 
bas.s. compr.s.ng a packet buffer for storing packets 

S2 . IR i provided ,n correspondence with each out- 
going line, for storing an address of the packet buffer in 
which a packet has been stored, a write controSer fo? 
stormg a packet at a prescribed address of the pac£ 

a^g RTOcorrT 6 !?*~ h a " » 
thi 1 corresponding to an outgoing line to which 

he above-mentioned packet is sent, and a read £2£ 

wneSer P add r Z 9 H S r n J n9 to dete "^ 

wnether address data have been stored in each 

address managing FIFO. and. if address date Xve «, 
been stored in a 20 

reading a packet from a storage area of the packet 
buffer designated by these address data and enteS 
corre^ et ; nt ° " to which the oufgoTng "e 

necS 9 t0 thiS addr6SS man ** n ° F,F ° » « 

S h 0 w F °h^ b r er understendi n9 of the invention, and to 
show how the same may be carried into effect, refer 
ence w„, now be made by ^ «. ^efer 

accompanying drawings, in which-- 

men» 1 o i f S thr ,0Ck for deSCribin 9 an em °°*- 

ment of the present invention; 

Fig. 2 is a block diagram illustrating the configura- 
tion of an ATM switching system - 

a F Nn e 3 int^ Ck d !l Qra ™ Sh ° Winfl * he con structon of 
a line .nterface (the construction of a LINE/CARD) 
Fig. 4 is a diagram for describing a SONET STS-3C 
trame format; 

ce?l "adii?. !f 9fam Sh ° Win9 the constr "ction of a 
cell address degenerating converter- 
mats; 6 *' 68 ^ di39ramS for bribing cell for- 

c F eL 7 dd 5 rl?! 9ram j ,IUStratin9 the con struction of a 
ceil address expanding converter- 

Fig. 8 is block diagram showing the construction of 

i&jssr* (the construction * a 

the construction - a 

Bna 1° 15 8 d ' a9ram Sh0wing construction of a 
hne concentrator (batch concentration)- 

lint .J ,S 3 diagram snowin 9 the construction of a 
hne concentrator (divided concentration) - 

lint I 2 ,S 8 dia9ram Showing construction of a 
hne deconcentrator (corresponding to the line inter- 
face of a MULTI-LINE/CARD)- ie,,ne 'nter 
Figs. 13A. laBareflowchartsofprocessingforcon- 
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trolling read/write in the deconcentrator- 

F'9- 14 is a diagram showing the cons*r.,r*;«„ . 

c F : 9 ntrLio S n 3 d ' a9ram ** *«*"'» divided d *con- 

F it 1 t ? 8 diaflram Showin 9 tne construction of a 
demuftiplexer in a line interface in a case where 
divided deconcentration is employed- 

Sion 7 ,^ 3 dia9ra T f ° r d6SCrib, ' n9 deconcen- 

sss«r where a ,ine interface iS *»* * 

Fig^S i is a diagram illustrating the construction of a 
batch concentrator in a case where duplexed °ne 
interfaces exist; "M>««ea line 

Fig JO is a flowchart of processing executed bv a 
standby-cell deleting unit; ecureooya 
Fig. 21 is a diagram showing the construction of a 
me deconcentrator in a case where a multiplexed 
line interface exists; numpiexed 

Fig. 22 is a flowchart of processing executed by a 
mg an ATM switch. 
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(A) Overviftw of tho an,^ rnt 
fa) Cnnfi g | im tinn 



of tho! 1 iS 1 di39ram for desc ribing a first embodiment 
of the present invention. 

Shown in Fig. 1 are line interfaces 11. - n sucn 
as subscriber interfaces connected to respective" frans 
« m.ss,on Imes (respective incoming lines in, . IN Z 

pSerll ^an 0 ATM~ ^ 3 
Ell a . ™ unit 3 " Eacn ,in * interface 
ncludes a line accommodating unit 21 for outputtino in 
the form of a cell stream, a frame sianal that h' a = 

p escnbed format, and for sending to the corresponding 
outgoing l,ne. m the form of a frame signal haWng he 
above-mentioned prescribed format, a cell stream thS 
has entered from the ATM switch side; TSS ce^ 

ve^ e r 2 rr c s ( ?" address 

verier) 22 for converting a VPI/VCI included in the 
header of a cell to a cell address having a number of bTte 
smaller than the number of bits of the VPl/vcTa s^coZ 

verier) 23 for converting a cell address, which is 
^chxied in the header of a cel. that enters fromThe^TM 

UPC r,Ssti° P VPVVCI: 9 PrOC6SSOr 24 for P^SJ 
UPC (Usage Parameter Control), billing control and 
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other processing based upon a cell address; and a data 
add-on unit 25 for adding, onto a cell header, 
active/standby identification data indicating whether its 
own line interface is active or standby. The multi- 
plexer/demultiplexer 12 includes a line concentrator 31 5 
for concentrating cell streams output by each of the plu- 
rality of line interfaces 1l n ~ I1 1n and entering the 
resulting signal into the ATM switch unit 13, and a line 
deconcentrator 32 for deconcentrating a cell stream 
which has been switched by the ATM switch unit 1 3, on 10 
a per line interface basis, and entering the resulting sig- 
nal into each line interface. 



Wl Description of a first fl y ^ect n f th» f mfr ^nf p t 
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Frame signals having a prescribed format are made 
cell streams by the line accommodating units 21 of the 
respective line interfaces 11, - n n . The first cell 
address converter 22 converts the VPI/VCI contained in 
the header of the cell that has entered from the line 20 
accommodating unit 21 to a cell address having fewer 
brts that the VPI/VCI and then outputs the cell address 
The line concentrator 31 concentrates the cell streams 
that enter from the plurality of line interfaces and enters 
the resulting signal into the ATM switch unit 1 3. The line z« 
deconcentrator 32 deconcentrates cells, which have 
been switched by the ATM switch unit 13, on a per line 
interface basis and enters the resulting signal into each 
line interface. The second cell address converter 23 of 
each line interface converts the cell address, which is so 
contained in the header of the cell that has entered from 
the line deconcentrator 32, to a VPI/VCI and enters the 
VPI/VCI into the line accommodating unit 21. The line 
accommodating unit 21 converts the input cell stream to 
the above-mentioned frame signal and sends the frame as 
signal out on the corresponding outgoing line. The proc- 
essor 24 performs UPC, billing control and other 
processing based upon the particular cell address 
Thus, the VPI/VCI is converted to an address having 
fewer bits that the above-mentioned VPI/VCI and vari- 40 
ous processing is executed based upon this cell 
address. As a result, the amount of hardware for various 
tables and processing circuits can be reduced. 



enters the resulting signal into the ATM switch unit 13 
The line deconcentrator 32 determines whether the line 
interface that is the destination of a cell that has entered 
rom the ATM switch unit 13 has been duplexed or not 
(i.e.. whether it is active or not). If this line interface has 
been duplexed, then the line deconcentrator 32 enters 
this cell into both of the active and standby line inter- 
faces. By adopting this arrangement, cell concentration 
and cell deconcentration can be controlled in a simple 
manner even in a case where active and standby line 
interfaces exist. 

(d) Description of third fl c pec t of thg pmrw^ Pnt 
(d-1) Lin e concentra tor 

The line concentrator 31 comprises a time<livision 
multiplexer 31a for time-division multiplexing of cells 
output by a plurality line interfaces, as shown in Fig 10 
described later, a cell buffer 31 b for storing cells output 
by the time-division multiplexer 31a, and means 31c for 
reading cells out of the cell buffer 31 b at a prescribed 
speed and entering the cells into the ATM switch unit 
As a result of this arrangement, cells can be entered 
into the ATM switch unit 13 upon undergoing batch con- 
centration. Further, as illustrated in Fig. 11, described 
later, the line concentrator 31 comprises a plurality of 
time-division multiplexers 3ia, ~ 31a 4 each of which is 
for time-division multiplexing of cells output by a plurality 
of line interfaces, a plurality of cell buffers 31^ ~ 3ib 4 
for storing cells output by respective ones of the time- 
division multiplexers, a management unit 31 d for man- 
aging, in order of storage, the sequence of cell buffers in 
which cells are stored, and means 31 e for reading cells 
out of the cell buffers in the order of storage and at a 
prescribed speed and entering the read cells into the 
ATM switch unit. As a result of this arrangement, cells 
can be entered into the ATM switch unit upon undergo- 
ing divided concentration. Further, an ATM system can 
be constructed by selecting a line concentrator for either 
batch or divided concentration. 



(c) Description of second aspect of thg embodimpnt 
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In an ATM switching system in which prescribed 
line interfaces are active and other line interfaces are 
standby, the data add-on unit 25 of each line interface 
adds active/standby identification data, which indicate so 
whether its own line interface is active or standby, onto 
a cell and enters the cell into the line concentrator 31. 
On the basis of the active/standby identification data, 
the line concentrator 31 determines whether the cell 
that has entered from each line interlace is a cell from 55 
the active system or a cell from the standby system, dis- 
cards cells from the standby system, concentrates only 
cells (namely active cells) other than standby cells and 



(d-2) Line deconcentrator 

As shown in Fig. 12, described later, the line decon- 
centrator 32 comprises a cell buffer 32a for storing cells 
that have entered from the ATM switch unit 13, address 
managing FIFOs (32b 0 ~ 32b 15 ) provided to correspond 
to outgoing lines for storing the addresses of the cell 
buffer in which cells have been stored, a write controller 
32c for storing cells at prescribed addresses of the cell 
buffer and storing the address data in the address man- 
aging FIFOs corresponding to outgoing lines to which 
the above-mentioned cells are sent, and a read control- 
ler 32d for performing scanning cyclically to determine 
whether address data have been stored in each 
address managing FIFO, and, if address data have 
been stored in a prescribed address managing FIFO, 
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- reading a cell from a storage area of the cell buffer des- 
ignated by these address data and entering the cell into 
a line interface to which the outgoing line corresponding 
to this address managing FIFO is connected. By using 
this line deconcentrator, cells can be demultiplexed en 
bloc up to the line operating rate (batch cell deconcen- 
tration). 

Further, the line deconcentrator 32 comprises a cell 
buffer for storing cells that have entered from the ATM 
switch unit, address managing FIFOs provided to corre- 
spond to line interfaces for storing the addresses of cell 
buffers in which cells have been stored, a write control- 
ler for storing cells at prescribed addresses of the cell 
buffers and storing the address data in the address 
managing FIFOs corresponding to line interfaces to 
which the above-mentioned cells are sent, and a read 
controller for performing scanning cyclically to deter- 
mine whether address data have been stored in each 
address managing FIFO, and, if address data have 
been stored in a prescribed address managing FIFO, 
reading a cell from a storage area of the cell buffer des- 
ignated by these address data and entering the cell into 
the line interface corresponds to this address managing 
FIFO. By using this line deconcentrator, the cell stream 
that enters from the ATM switch unit can be separated 
into a plurality of cell streams of highway speed and 
then each individual cell stream can be separated into 
cells of the operating line rate by the line interface 
(divided cell deconcentration). 

Thus, as described above, cells can be deconcen- 
trated by suitably employing either batch cell deconcen- 
tration or divided cell deconcentration. 

IB) Overall construction of ATM switching system 

Fig. 2 is a block diagram illustrating the configura- 
tion of an ATM switching system. 

Shown in Fig. 2 are line interfaces (line IFs) 1 1n ~ 

11 1n- 1121 ~ H2n. 11 31 - 11 3rv 11 41 - 11 4n s UCh as 

subscriber interfaces connected to corresponding trans- 
mission lines, multiplexer/demultiplexers 12-, ~ 12 4 , an 
ATM switch unit 13 and a system controller 14. 

The ATM switch unit 13 is connected to the plurality 
of multiplexer/demultiplexers 12 1 ~ 12 4 and outputs 
input cells from certain multiplexer/demultiplexers to the 
pertinent multiplexer/demultiplexers. The multi- 
plexer/demultiplexers 12-j ~ 12 4 , which are connected to 
respective ones of the plurality of line interfaces 1 1 n ~ 
1 1 m. H21 - H2n. "H31 ~ 1l3rv 11 41 ~ 1 "Un- multiplex 
(concentrate) outgoing cells from a plurality of line inter- 
faces and output the cells to the ATM switch unit 13. 
Furthermore, the multiplexer/demultiplexers 12 1 ~ 12 4 
demultiplex and output incoming cells, which arrive from 
the ATM switch unit 13, to the pertinent line interfaces. 

The line interfaces - 11 4n , which are con- 
nected to the corresponding multiplexer/demultiplexers 
12 1 — 12 4 , form frame data of a prescribed format arriv- 
ing from the lines into cells and then output the cells to 
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the multiplexer/demultiplexers. Furthermore, the line 
interfaces 11^ ~ 11 4n convert incoming cells from the 
multiplexer/demultiplexers 12 n - 12 4 to frame data of a 
prescribed format specified on the lines and then send 
s the frame data to the subscribers via the outgoing lines. 
The system controller 14 controls the line interfaces 
11 11 - 11 4rv multiplexer/demultiplexers 12! - 12 4 and 
ATM switch unit 13. 

10 (C) Line interface? 

There are two types of line interfaces, namely a line 
interface of LINE/CARD construction, in which a single 
card accommodates a single line, and a line interface of 
is MULTI-LINE/CARD construction, in which a single card 
accommodates a plurality of lines. 

(a) Line interface of LINE/CARD construction 

20 Fig. 3 is a diagram showing the line interface of 
LINE/CARD construction. The line interface includes 
the line accommodating unit 21 for outputting, in the 
form of a cell stream, a frame signal that has entered 
from the corresponding incoming line and has a pre- 

25 scribed format, and for sending to the corresponding 
outgoing line, in the form of a frame signal having the 
above-mentioned prescribed format, a cell stream 
which has entered from the ATM switch side; the first 
cell address converter (cell address degenerating con- 

30 verter) 22 for converting a VPI/VCI included in the 
header of a cell to a cell address ICID (Internal Channel 
Identifier) having a number of bits smaller than the 
number of bits of the VPI/VCI; the second cell address 
converter (cell address expanding converter) 23 for con- 

35 verting a cell address, which is included in the header of 
a cell that enters from the ATM switch side, to a VPI/VCI; 
and the processor 24 for performing UPC (Usage 
Parameter Control), billing control and other processing 
based upon a cell address. UPC is control which 

40 involves monitoring to see whether a declared value of 
transmission capacity and actual cell inflow volume 
agree, and discarding cells that are in contravention of 
stipulations when it is found that cells in excess of the 
declared value have flowed in. Billing control involves 

45 counting the number of ATM cells that pass and creating 
billing data accordingly. 

•Line accommodating unit 

so In a case where a transmission line is constituted 
by an optical cable, the line accommodating unit 21 has 
an opto-electric converter (O/E) 21a for converting an 
optical signal to an electric signal, an electro-optical 
converter (E/O) 21b for converting an electric signal to 

55 an optical signal, and a SONET terminal portion 21c. As 
shown in Fig. 4, the SONET terminal portion 21c 
deletes overhead (section overhead SOH and path 
overhead POH) from a frame signal having a SONET 
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STC-SC (156 Mbps) format, enters the resulting signal 
into the first cell address converter 22, converts a cell 
stream, which has entered from the second cell address 
converter 23. to a frame having the SONET STC-3C for- 
mation shown in Fig. 4, and sends the frame to the line. 5 

One frame consists of 9 x 270 bytes, as will be 
appreciated from the SONET STC-3C (156 Mbps) 
frame format shown in Fig. 4. The first 9x9 bytes are 
the section overhead SOH and the remaining bytes are 
the path overhead POH and payload PL The section w 
overhead SOH transmits (1) information (a frame syn- 
chronizing signal) representing the beginning of a 
frame, (2) information specific to the transmission line 
(information for checking for error at the time of trans- 
mission, information for network maintenance, etc.) and is 
(3) a pointer which indicates the position of the path 
overhead POH. The path overhead POH transmits 
inter-network end-to-end monitoring information and 
the payload PL transmits 150 Mbps information as an 
ATM cell. 

20 

•Cell address degpn^r^ finq convgrfrr 



The cell address degenerating converter 22 con- 
verts a 28-bit VPI/VCI (VPI = 1 2 bits, VCI = 16 bits) to a 25 
1 1 , cell address ICID having a number of bits (e.g .. 13) 
a " smaller than the number of bits of the VPI/VCI. Tha rT^t 
struction of this converter is shown in Fig. 5. 
J As shown in Fig. 5, the cell address degenerating 
0 .6 ;[ converter 22 includes an address conversion table 22a 30 
for storing VPI/VCI values in correspondence with cell 

addresses ICID (0. 1. . 2 13 -1); an address genera- 

tor 22b for generating cell addresses 0, 1, • • • , 2 13 -1 
cyclically at high speed; a VPI/VCI extracting unit 22c 
for extracting the VPI/VCI value contained in the header 35 
of the input cell; a comparator 22d for comparing the 
VPI/VCI value read out by the address conversion table 
22a and the VPI/VCI value that has been extracted; an 
ICID output unit 22e which, if the VPI/VCI value read 
and the VPI/VCI value extracted agree, outputs the 40 
address prevailing at such time as the cell address ICID 
an ICID inserting unit 22f for inserting the cell address 
ICID into the cell to replace t he VPI/VCI; and a data 
add-on unit 22g for adding on active/standby identifica- 
tion data, described later. 45 

Fig. 6A shows cell format before the cell address 
conversion. Fig. 6B shows the cell format after the cell 
address conversion, in which it is seen that the cell 
address ICID has been substituted for the VPI/VCI. In 
these cell formats, system information such as tag infor- so 
mation, active/standby identification information and 
generic flow control (GFC) is written in the system infor- 
mation area. Payload type PT and cell loss priority CLP, 
etc., are written in the maintenance information area. 

Thus, the cell address ICID is map pe d in the ss 
VPI/VCI area^ However, the mapping method differs 
depending upon whether the connection is a VP con- 
nection or VC connection. In the case of the VC connec- 



SlJS be - m jP£gd_in the 28-bit area of the 

VPI/VCI. In the case of the VP connection, on the other 
hand, it is required that the VCI value be passed 
through the switching system (i.e., that the VCI not be 
changed). Accordingly, the VCI value is left in the VCI 
area and ICID is mapped in the VPI area. 

'Cell address pvn ?ndino conv^rt or 

The cell address expanding converter 23 converts 
the 13-bit cell address ICID to the 28-bit VPI/VCI. The 
construction of this converter is shown in Fig. 7. 

As shown in Fig. 7, the cell address expanding con- 
verter 23 includes an address conversion table 23a for 
storing 289-bit VPI/VCI values in correspondence with 
13-bit cell addresses ICID (0, 1, • • • 2 13 -1); an ICID 
extracting unit 23b for extracting the cell address ICID 
contained in the header of the input cell; a VPI/VCI 
inserting unit 23c for inserting a VPI/VCI value, which 
has been read out of a storage area in the address con- 
version table 23a indicated by the ICID address that has 
been extracted, into a cell to replace the cell address 
ICID; and a tag deleting unit 23d. The cell shown in Fig. 
6B is converted to the cell having the format of Fig. 6 A 
by the cell address expanding converter 23. 

(b) Line interface of Ml Jl " H-LINE/CARn construction 

Fig. 8 is a diagram showing the line interface of 
MULTI-LINE/CARD construction. This line interface 
includes line accommodating units 21 j ~ 21 4 for con- 
verting frame signals, which have entered from corre- 
sponding incoming lines IN 1 ~ in 4 and have a 
prescribed format, to cell streams, outputting these cell 
streams, converting cell streams that have entered from 
the ATM switch side to frame signals having the above- 
mentioned format and sending these frame signals to 
corresponding outgoing lines OU^ - OUT 4 ; the first 
cell address converter (cell address degenerating con- 
verter) 22 for converting a VPI/VCI included in the 
header of a cell to a cell address ICID (Internal Channel 
Identifier) having a number of bits smaller than the 
number of bits of the VPI/VCI; the second cell address 
converter (cell address expanding converter) 23 for con- 
verting a cell address, which is included in the header of 
a cell that enters from the ATM switch side, to a VPI/VCI- 
the processor 24 for performing UPC (Usage Parameter 
Control), billing control and other processing based 
upon a cell address; a time-division multiplexer 25 time- 
division multiplexing cells output by the line interfaces 
21 ! ~ 21 4 and entering the cells into the cell address 
degenerating converter 22; and a demultiplexer 26 for 
demultiplexing, on a per-line basis, cells output by the 
cell address converter 23, and entering the cells into the 
prescribed line interfaces 2^ - 21 4 . 

The line interface having the MULTI-LINE/CARD 
construction time-division multiplexes cells that enter 
from four lines and enters the time-division multiplexed 
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600 Mbps pell stream into four multiplexer/demultinlex- .r^k ~~ . . 
ers 12, - 124. which eonsfit.il* tho nL 1*! ^ ^atch concentrator ronsfp .rtinr. 



ers 12, - 12 4 , which constitute the next stage 
(P) MuWnlBxar/HpmHffip| f?ffir 



Fig. 9 is a diagram showing the construction of the 
multiplexer/demultiplexer 12,. The other multi- 
pexer/demultiplexers 12 2 ~ 12 4 are similarly con- 
structed. The multiplexer/demultiplexer 12, includes the 
I'ne concentrator 31 for concentrating cell streams out- 
put by each of the plurality of line interfaces 1 1 , , ~ 1 1 , 
and entering the resulting signal into the ATM switch 
Zu J ! I! ne deconc entrator 32 for deconcentrating 
cells, which have been switched by the ATM switch unit 
1 3. on a per Ime interface basis, and entering the result- 
ing signals into the line interfaces 1 1 , , ~ 1 1 1n a header 
converter 33 for adding a routing tag TAG onto the 

SK? °V!™ PUt Ce " and replacin 9 the ce » add «*s 
CID (input ICID) included in the header by another ICID 
(output ICID). and a header conversion table 34 for stor- 
ing the tags TAG and output ICIDs in correspondence 
with the input ICIDs. The tags TAG and output ICIDs are 
registered in the header conversion table 34 by well- 
known call processing control, which is performed bv 
the system controller 14 (Fig. 2). in correspondence 
with input ICIDs conforming to calls. 

On the assumption that the line interfaces 11„ - 
11m are of the MULTI-LINE/CARD construction for 
accommodating the four lines of line rate 156 Mbps the 
speed of the cell stream sent from each line interface 
will be about 1.44 Mcell/sec (which corresponds to 
about 600 Mbps). A 1.44 Mcell/sec (cell/sec will be 
abbreviated to "C/S" below) highway connects each of 

SL /h 6 in H er ! aces 1111 ~ and the 

plexer/demultiplexer 12,, and a 5.76 MC/S (about 2 5 
□bps) highway connects the multiplexer/demultiplexer 
I2i and the ATM switch unit 13. Accordingly the 
arrangement possesses a line concentrator function 
conforming to the number of highways of the line inter- 
laces that enter the multiplexer/demultiplexer 12, 

The line concentrator 31 concentrates and outputs 
cell streams output by each of the plurality of line inter- 
laces 1 1 , , ~ 1 1 1n . and the header converter 33 adds a 
tag onto the input cell by referring to the header conver- 
sion table 34. replaces the input ICID with the output 
CID and then enters the cell into the ATM switch unit 
13, which is the next stage. The line deconcentrator 32 
deconcentrates cells, which have been switched by the 
ATM switch unit 13. on a per line interface basis by refer- 
ring to the tags that have been added onto the cells and 
enters the resulting signals into the line interfaces 11„ 

^ In* 



Fig. 10 is a diagram showing the line concentrator 
31 having the batch concentrator construction This is 
s for a case where cells output by 1 6 line interfaces are 
transmitted upon being concentrated. The line concen 
trator 31 includes the time-division multiplexer 31a the 
output speed of which is 23.04 MC/S (9.6 Gbps)' for 
time-division multiplexing of cells output by the 16 'line 
ro interfaces, the cell buffer (e.g., a FIFO memory) 31b for 
storing cells output by the time-division multiplexer 31a 
and the concentration management unit 31c for control- 
ing writing of cells to the cell buffer and reading of cells 
from the cell buffer. The concentration management unit 

Mrvc?! e f ~ S ,0 <he Ce " buffer 3 1 b at a S P^ of 23.04 
MC/S (9.6 Gbps) and reads cells from the cell buffer 3 1 b 
at a speed of 5.76 MC/S (2.4 Gbps). 

If it is assumed that cells are present in each of the 
time slots of the cell stream delivered by the time-divi- 
20 sion multiplexer 31 a. the cell buffer 31 b will soon fill up 
and discarding of cells will occur because cells are writ- 
ten to the cell buffer 31b at 23.04 MC/S (9.6 Gbps) and 
read out of the cell buffer 31 at 5.76 MC/S (2.4 Gbps) 
However, cells are not sent from each of the line inter- 
faces 11 - 1 1 , n at all times, meaning that vacant time 
slots occur. In other words, cells output by the 16 line 
interfaces can be concentrated and fed into the ATM 
switch unit 13 without cells being discarded. 

The foregoing relates to a case where the line inter- 
30 faces are constituted by a MULTI-LINE/CARD accom- 
modating four lines (see Fig. 8). In case of a line 
interface of LINE/CARD construction accommodating 
only a single line (see Fig. 3). 64 line interfaces are con- 
nected to the time-division multiplexer 31a to perform' 
35 concentration. 



•Divi ded concentrator ranstrurtion 



(a) Una r^ >ncentratnr 

The line concentrator 31 can be constructed as a 
Batch concentrator and divided concentrator. 



u 3 d,a 9 ram showing the line concentrator 

fo 31 having the divided concentrator construction This is 
for a case where cells output by n (= 16) line interfaces 
are transmitted upon being concentrated. The line con- 
centrator 31 includes the plurality of time-division multi- 

« SSSVJi 1 ~ 3184, the 0u1put speed of 's 5.7 
« MC/S (2.4 Gbps), each of which is for time-division mul- 
tiplexing of cells output by four line interfaces; the plural- 
ity of cell buffers 31b, ~ 31b 4 for storing cells output by 
respective ones of the corresponding time-division mul- 

™ Sf^Twi 181 ~ 31841 ^entrator management 
so unit 3 1d for writing cells output by each of the time-divi- 
sion multiplexers to the corresponding cell buffers and 
storing the identification numbers of cell buffers in 
which cells have been written, in the order in which 'the 
cells were written; and the selector 31 e for reading and 
55 outputting cells, at the speed of 5. 76 MC/S (2 4 Gbps) 
from each of the cell buffers in accordance with the 
order in which cells where written in the cell buffers 
managed by the concentrator management unit. 
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Theline concentrator of Fig. 11 corresponds to the 
case (see Fig. 8) where the line interfaces are of the 
MULTI-UNE/CARD construction accommodating four 
lines. In a case where the line interfaces are of the 
LINE/CARD construction (see Fig. 3) accommodating 
only a single line. 16 line interfaces are connected to 
each of the time-division multiplexers 31 an - 31 a4 to 
perform concentration. 

In accordance with the batch concentrator arrange- 
ment of Fig. 10. the cell buffer 31b is of great length and 
the speed at which data are written to the cell buff er 31b 
is rSuired to be the high speed of 23.04 MOS (9.6 
Gbps) However, concentration can be performed at a 
stroke and the architecture is a simple one. With the 
divided concentrator arrangement of Fig. 11. on the 
other hand, the architecture is complicated but the cell 
buffer can be shortened and the speed at which data 
are written to the cell buffers can be held to a low 5.76 
MC/S (2.4 Gbps). 

fr^ i ino rio<y>ncerrtrator 



Fig 1 2 is a diagram showing the construction of the 
line deconcentrator 32 in a case where the line inter- 
faces are of the MULTI-LINE/CARD construction 
accommodating four lines. This is for a case where cells 
are demultiplexed and output for each of 16 line inter- 
faces. The line deconcentrator 32 includes the cell 
buffer 32a for storing cells that have entered from the 
ATM switch unit 13 at the speed of 5.76 MC/S (2.4 
Gbps). the address managing FIFOs 32 b0 - 32b 15 pro- 
vided to correspond to outgoing lines for storing the 
addresses of cell buffer 32a in which cells have been 
stored and the write controller 32c for storing cells at 
vacant' addresses of the cell buffer and storing the 
address data in the address managing FIFOs 32^ - 
32b 15 corresponding to the line interfaces that are the 
destinations of the above-mentioned cells. The line 
interfaces that are the destinations of the cells can be 
discriminated by referring to the tags that have been 
added onto the cells. The line deconcentrator 32 further 
includes the read controller 32d for performing scanning 
cyclically to determine whether address data have been 
stored in each of the address managing FIFOs 32 w - 
32b, s and, if address data have been stored in a pre- 
scribed address managing FIFO, reading a cell from a 
storage area of the cell buffer 32a designated by these 
address data and entering the cell into the line interface 
that corresponds to this address managing FIFO. The 
read controller 32d reads cells out of the cell buffer and 
enters them into each of the line interfaces at a speed of 
23 04 MC/S (9.6 Gbps). The line deconcentrator 32 fur- 
ther includes a vacant-address managing FIFO 32e for 
managing vacant addresses in the cell buffer 32a. 
Whenever the read controller 32d reads a cell out of the 
cell buffer 32a, the controller 32d stores the address at 
which this cell was stored in the vacant-address man- 
agement FIFO 32e as a vacant address. Further, the 



write controller 32c refers to the vacant-address man- 
agement FIFO 32e. recognizes the vacant address and 
writes the cell at this address. 

Fig. 13 is a flowchart of processing for write control 

s and read control. 

If the write controller 32c receives a cell from the 
ATM switch unit 13 (step 101). the controller 32c refers 
to the vacant-address managing FIFO 32e and writes 
the received cell to the prescribed storage location of 
10 the cell buffer 32a (step 102). Next, the write controller 
32c refers to the tag TAG that has been added onto the 
header of the received cell and identifies the line inter- 
face that is the destination of this cell (step 103). Next, 
the write controller 32c stores the address of the stor- 
is age area to which the cell was written in the address 
managing FIFO that corresponds to the cell-destination 
line interface and then ends write processing (step 104). 
The program then returns to the beginning. 

The read controller 32d cyclically scans the 
20 address managing FIFOs 32 w ~ 32b 15 in a predeter- 
mined order and determines whether address data 
have been written in the address managing FIFOs 
(steps 111 112). W data have been written to a pre- 
scribed address managing FIFO, the read controller 
2 < 32d reads the cell out of the cell buffer 32a from the 
location designated by these address data and sends 
the cell to the line interface corresponding to the above- 
mentioned address managing FIFO (step 113). Next, 
the read controller 32d stores the address of the storage 
30 location from which the cell was read out in the vacant- 
address management FIFO 32e as a vacant address 
(step 114) The program then returns to the beginning 
and the above processing is repeated. As a result, the 
cell stream that has entered from the ATM switch unit 13 
3 « at the speed of 5.76 MC/S (2.4 Gbps) is deconcentrated 
in the deconcentrator 32 to cell streams having a maxi- 
mum speed of 1.44 MC/S (600 Mbps) and the ceU 
Te^nSenter the line interfaces of MULTI-LINE/CARD 
construction accommodating tour lines. 
40 The foregoing is a deconcentrator of MULTI- 
LINE/CARD construction accommodating four line 
interfaces. In a case where the line interface is ol 
LINE/CARD construction accommodating only a single 
line the deconcentrator will be as shown in Fig. 14 Ele- 
« ments in the deconcentrator of Fig. 14 Wentica with 
those of the deconcentrator in Fig. 12 are designated by 
line reference characters. The arrangement of Fig. 14 
differs from that of Fig. 12 in that 64 address managing 
FIFOs 32b 0 - 321^3 in correspondence with the output 
50 lines (line interfaces). , Aha c 
More specifically, the deconcentrator of Fig. 14 has 
(1) the cell buffer 32a for storing cells that have entered 
from the ATM switch unit 13; (2) the address managing 
FIFOs 32„o - 32b63 provided to correspond to output 
5S lines (line interfaces) for storing ^ addresses > * he 
cell buffer in which cells have been stored; (3) the write 
controller 32c for storing cells at vacant addresses of 
the cell buffer and storing the address data in the 
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to ?hTL r! 9 '" 9 F,FOS 32b0 - 32b <* corresponding 
m S JS' ? WWCh the abov e-™ntioned cells 
n ! . ( I 6 read controll6r 32d for performing scan- 
ning cyclically to determine whether address data have 
been stored in each of the address managing FIFOs 5 
«bo ~ 32b63. and, if address data have been stored in 
a prescribed address managing FIFO, reading a ce! 
ram a storage area of the cell buffer 32a designated by 
Si,! iddress data and Bering the cell into the line 

Wh ' Ch the ° utput line »»t corresponds to 10 
h is ^address managing FIFO has been connected; and 
(5) the vacant-address management FIFO 32e for man- 
aging the vacant address in the cell buffer 32a. 
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(E) Cell dPf^ ncentrat inn ^ 

Cell deconcentration for deconcentrating cells 
(.ncomrng cells) from the ATM switch unit 13 and send 

Z h C k" S t0 the ' ines inc,udes divided deconcentra- 
tion and batch deconcentration. 20 

fa) Diving fl^n^n^^ 

In divided deconcentration, incoming cells are 

1 , MC/S h ' 9hways b * the deconcentrator 
fram 1 ^ M ° /S Ce " 8re Se <> ara ** '"to 

f~ a °w a I" 6 rate ° f 150 the ""e inter- 

♦ Accord,n 9 | y' in °*er to employ divided decon- 

SSSSn '? interfaCeS mUSt be of the MIILTI- so 
lines construction accommodating a plurality of 

^ P?' 15 J S 3 diaaram for describing divided decon- 

hSSZ T R ' 9 15 are the deco "centrator 32 
having the construction shown in Fig. 12, the line inter- 35 

3°!!n -l " I 1n ( " = 16) havina the construction 
shown « F.g. 8 for accommodating four lines, and the 

?::Ss7z ~ 6 n p r ided in the rorrespondin9 ,ine 

as thI?^h m w tip,eXenr 26 h3S a constru ction the same 40 
astnat of the deconcentrator shown in Fig. 12 Rg I6is 

M 22T ^T^ 9 the constr »«i°" °* the demultiplexer 
26 and illustrating a case where cells are demultiplexed 

Ztnc fun" ^ baSiS 3nd 8ntered int0 the ,ine acc °™o- 
rl If 11 - 21 * 706 demultiplexer 26 includes a 45 
cell buffer 26a for storing cells that have entered from 

M e nt? C °^ entra, ° r 32 at the ***** ° f 144 MC/S (600 
Mbps), address managing FIFOs 26b 0 - 26b3 provLed 
to correspond to each of the lines for sToring tne 
addresses of the cell buffer 26a in which cells have so 
been stored, and a write controller 26c for storing cells 
JL^E addresses of the ce" buffer 26a and storing 
the address data in the address managing FIFOs 26bo 
~ 26b 3 corresponding to the lines to which the above- 
Zc Ce " S are sent The lines »** ™ destina- 55 

S tnl h? e, K ^ ^ discriminat e d «V herring to the 
tags that have been added onto the cells. 

The demultiplexer 26 further includes a read con- 



troller 26d for performing scanning cyclically to dot*, 
mine whether address data have beVsto^n eact of 
the address managing FIFOs 26^ ~ 26b, !J? ° 

managing FIFO, reading a cell from a storage an*5 
the ce. buffer 26a designated by these addres?d a £ 
and entering the cell into the line accommoda^g u^ 
that corresponds to this address managing FIFO The 
read controller 26d reads cells out of the cell buffer and 
enters them into the line accommodating unite a tSe 

EES MC/S (6 °° MbpS) " The de ^«iP-eSr 2I 
further mcludes a vacant-address managing FIFO 26e 
for managing vacant addresses in the cell buffer 26a 

^Tr'fo 6 r6ad COntrol,er 26d reads a ce« out of the 
cell buffer 32a. the controller 26d stores the address at 
wh,ch this cel. was stored in the vacant-address man 

E 26 ZT e 88 3 Vacantadd ^- ^ e wri^on- 
troller 26c recognizes a vacant address by referring to 

^ vacam-address management FIFO 26e and writes a 

cell at this address. 

m/q li Z deconce ntrator 32 deconcentrates a 5.76 
M/S 2.4 Qbps) cell stream to 1.44 MC/S (600 Mbps) 
cell ^reamsto^espective ones of the 1 6 line interns 
11,1 - 1 1n of MULTI-LINE/CARD construction, and the 
demultiplexers 26 of the respective line interfaces 1 1 „ 
- 11,„ demultiplex the 1.44 MC/S (600 Mbps) eel 
streams from the deconcentrator 32 to 150 Mbps cell 
streams for respective ones of the four lines. Each 
resulting cell stream is sent to a line via a line interface. 

Oj) Batch d econcflnfratip n 

♦Batch deconcentmtinn in ^ whert> , intt , 
constitute MMFr^r: SQaceja. 

Fig. 1 7 is a diagram for describing batch deconcen- 
\ *? S l Wh6re " ne inte rfaces are constituted by 

LINE/CARDs. Shown in Fig. 17 are the line deconcen 
^.u . avi " 9 the constr "ction illustrated in Fig 14 

f!I d p/rAL neinterfaCeS 11,1 ~ < n = having the 
LINE/CARD construction (see Fig. 3). 

thP . lr lS?/?A S° nCentra,i0n when ,ine interfaces are of 
«?. < If R . construction, a 5.76 MC/S incoming 
cell stream is deconcentrated at a stroke in the line 
deconcentrator 32 to cell streams for 64 lines of the line 
2=. ! 50 Mb 5** •» «" ^ams enter the line fnler 
fl 11 ~ 1n ' the hne interf aces 11 t1 ~ n ln con- 
vert the mput cells to frame signals having the STS-3C 
format and the frame signals enter the lines. 

♦Batch deconcentration in ^ c ewhftro , ino 1^ ; 
constituted hv multi-i imf^.^ R p — § - 



F,g. 18 is a diagram for describing batch deconcen- 

M* m nl£nl^ ere " ne interfaces are constituted by 
MULTI-LINE/CARDs. Shown in Fig. 18 are the line 
deconcentrator 32 having the construction illustrated in 
^•g. 14, a time-division multiplexer 35 for time-division 
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multiplexing cells sent to lines #0 - #3. #4 ~ #7. 
#60 ~ #63. and line interfaces 11n - 11m each of 
MULTI-LINE/CARD construction accommodating four 
lines (see Fig. 8). The line interfaces 11 u ~ 11 m. each 
of which has the demultiplexer 26, demultiplex and dis- s 
tribute the cell streams, which have been time-division 
multiplexed by the time-division multiplexer 35, to the 
lines in sequential fashion in the order of the time slots. 

In accordance with batch deconcentration in case 
of line interfaces constituted by MULTI-LINE CARDs 10 
the line deconcentrator 32 deconcentrates a 5.76 M/S 
incoming cell stream to cell streams of 64 lines of the 
line rate (= 150 Mbps) and enters the cell streams into 
the time-division multiplexer 35. The time-division multi- 
plexer 35 time-division multiplexes the cells sent to the is 
respective lines #0 - #3. #4 ~ #7. • • • . #60 ~ #63 and 
enters these into the line interfaces 1 1 1 1 - 1 1 1 n as 1 .44 
MC/S (600 Mbps) cell streams. The demultiplexers 26 in 
the respective line interfaces 1 in ~ 11m demultiplex 
the time-division multiplexed cell streams in sequential 20 
fashion in the order of the time slots and enter the cell 
streams into the line accommodating units (not shown). 
The line accommodating units make the input cells 
STS-3C frame signals and send the frame signals to the 
corresponding lines. 2 " 

In general, since batch deconcentration is such that 
the cell stream of a high-speed highway is deconcen- 
trated at a stroke to cell streams of low-speed highways, 
performance is excellent. However, when a burst data 
communication service typified by TCP/IP is consid- 30 
ered the cell buffer in the line deconcentrator 32 would 
be of great length, the required length being in excess of 
several tens of thousands of cells. Acquiring such an 
enormous cell length in a high-speed section having a 
speed of 5.76 MC/S would be difficult. 35 

By contrast, divided deconcentration exhibits lower 
performance but the buffer length of the line deconcen- 
trator 32 need only be equivalent to several thousand 
cells. Such an arrangement is easier to realize than the 
batch demultiplexing arrangement and is lower in cost. 40 



the standby line interfaces as well. 



(a ) Line con centrator 



tF ) r a » ^nrontratinn control ^ cell deconcentration 
control accom pan ying du p '^mn of line interfaces 



A scenario will be considered in which the line inter- « 
faces in an ATM switching system are duplexed in such 
a manner that service can be continued even if failure 
develops. In such case it is required that the line con- 
centrator 31 (see Fig. 1) concentrate, and enter into the 
ATM switch unit 13. only cells output by the line inter- so 
faces that are active. In a case where an active/standby 
changeover is performed dynamically, cell duplication 
and cell loss must not accompany the changeover. On 
the other hand, when the line deconcentrator 32 decon- 
centrates cells, which are output by the ATM switch unit ss 
13 on a per line interface basis and sends the cells to 
each of the line interfaces, it is required that the line 
deconcentrator 32 copy the cells and send the copies to 



Fig. 19 is a diagram showing the construction of the 
line concentrator 31 in an ATM switching system in 
which prescribed line interfaces are placed in an active 
system and other line interfaces in a standby system. 
The line concentrator 31 has the construction of a batch 
concentrator in which elements identical with those 
shown in Fig. 10 are designated by like reference char- 
acters. The line concentrator 31 comprises the time- 
division multiplexer 31a for time-division multiplexing of 
cells output by 1 6 line interfaces, the output speed being 
23.04 MC/S (9.6 Gbps). Data (active/standby system 
identification data) for identifying whether a cell is an 
active-system cell or a standby-system cell have been 
added onto the header of the cell that enters from each 
line interface of MULTI-LINE/CARD construction. For 
example, if these data are represented by two bits, the 
cell will be an active cell if "01" holds, a standby cell if 
"10" holds and a cell from a non-duplexed line interface 
if "00" holds. The active/standby system identification 
data is added on by the data add-on unit 25 (see Figs. 1 
and 5) provided on the output side of the first cell 
address degenerating converter 22 in the line interface. 

The line concentrator 31 further includes a standby- 
cell deleting unit 31 d which, upon referring to the 
active/standby system identification data contained in 
the header of an input cell, discards standby cells and 
outputs other cells, the cell buffer (e.g. FIFO memory) 
31b for storing cells output by the standby-cell deleting 
unit 31d and the concentration management unit 31c 
for controlling writing of cells to the cell buffer and read- 
out of cells from the cell buffer. The concentration man- 
agement unit 31 c writes cells to the cell buffer 31b at a 
speed of 23.04 MC/S (9.6 Gbps) and reads cells out of 
the cell buffer 31b at a speed of 5.76 MC/S (2.4 Gbps). 

Fig. 20 is a flowchart of processing executed by the 
standby-cell deleting unit 31d. 

When a cell enters (step 201). the standby-cell 
deleting unit 31 d refers to the active/standby system 
identification data to determine whether the cell is a 
standby cell (step 202). The standby-cell deleting unrt 
31d discards the cell (step 203) if it is a standby cell and 
writes the cell to the cell buffer 31b (step 204) if it is not 
a standby cell. 

As a result of the foregoing operation, only ceiis 
other than standby cells (i.e. only active cells) can be 
concentrated and entered into the ATM switch unit 13. 



fr) I ine dec oncentrator 

Fig 21 is a diagram showing the construction of the 
line deconcentrator 32 in an ATM switching system in 
which prescribed line interfaces are placed in an active 
system and other line interfaces in a standby system. 
Elements identical with those shown in Fig. 12 are des- 
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.gnated by like reference characters. This arrangement 
differs from that of Fig. 12 in that when a cell is sent to 
an active line interface, the cell can be copied and sent 
o a standby line interface as well. ., should be nS 
ttet .nforrnatron such an information indicating whether 
each hne interface is active, standby or not duplexed is 
input to the write controller 32c. °iaupiexedis 

r«, J?' ? iS 3 f,owchart of wri te Processing executed 
by the write controller 32c. 

atJI!? h Writ6 COntr0 " er 32c receives a ce » from the 
ATM sw,tch unrt 13 (step 301), the controller 32c refers 
o the vacant-address managing FIFO 32e and writes 
,0 ,he storage location o 

the ce I buffer 32a (step 302). Next, the write controller 

llXTC* ^ haS bee " onto the 

face foxiTl'^T Ce " and identi "' es the line 
race that is the destination of this cell (step 303) The 

write controller 32c then checks to determine whether 

the line interface that is the destination of this cellfs 

active or standby (step 304). if the line interface that s 

^destination of this ce.l is not active, i.e. if thete 

storS th L" 01 b6en dUPlSXed - the Wite droller 32c 
scores the address of the storage area to which the cell 

soL«TT *? 8ddreSS """"""W FIFO t^t corre- 
sponds to the above-mentioned line interface and then 

, oc) ° n , lhe otner nand - « the line interface that is the 
destination of this cell is active, the write controller 32c 
obtains the standby line interface, stores the address of 
the storage area to which the cell was written in the two 
address managing FIFOs that correspond to both the 
active and standby line interfaces and then ends wrfte 

Eng 9 (St6P 306) - ^ Pr ° 9ram then returns to t^ 

*nn J^T 1 contro,ler ™ ^ds out cells in accord- 
ance with the processing flowchart shown in Fig 1 3B 
That ,s, the read controller 32d cyclically scans the 
add^ss managing FIFOs 32 b0 - 32b 15 in a predeter 
"f"* and determines whether address data 
S 3 ta ht n K Wntten thS 3ddress mana 9 j n9 FIFOs 
Z %To W w tten t0 3 Pr6SCribed address ma " a 9- 
Z£££jT% r f? COntrol,er 32d reads the ^ll out of 
the cell buffer 32a from the location designated by these 

restoS "? S6ndS *" Ce " t0 the ,ine '"terface cor 
SETS! * 6 above - men «°ned address managing 

^ ■ th6 fead COntroller 32d s,ores the address 
of the storage location from which the cell was read out 

vacant a T nt ' a S reSS "•"■»•"« f ' f O 32e as 

nfn f?n?£ J** Pr09ram * en returns t0 the begin- 
ning and the above processing is repeated. As a result 
Ktentica. ce,.s enter the active and'standby HnVS 

such a^K™^ the embodir "ent, a line interface 
VPwn f ubscnber ''"tenace is adapted to convert a 
aldlJ V k Ue ' nClUded in the header of a cell to a ce! 
ml! ST 9 of bits S m a „„ 

"Hg^er of_b.ts ofmTVp|/vci val ue, and tn 
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cell address, which is included in the hearts 
that enters from the side of ATM S£T m ^ 
value. As a result, an ATM switching system is canIS 
of controlling the management of iteJoi'S** 
as the switching of cells based upon cell addresses 
2? T rt P^sible to reduo th. ^ ^T^oui 

l™«o^7^£l^M switching system 

such^T^ * T th6 embodi ™"t. a line interface 
such as a subscriber interface is adapted to add 
active/standby identification data, whS inScales 
whether rts own line interface is active or staSnq bv 
onto a cell header. As a result, a line concert 
capab e , of identifying a cell that has entered from a ( ne 

tandbv 6 if aCtiV6 Ce " ° r a standbv discarding 
s andby cells, concentrating only cells from which 
standby cells have been deleted and enters S2 
cells mto the ATM switch. Further, a line deconcenfrator 
is adapted to determine whether a line interfa^ S °s 
the destination of a cell that has entered from the ATM 

dUP,eXed " n0t (i e - wh «therThts^e 
interface is active or not), and to enter the cell into both 
active and standby line interfaces if the destination Hne 
o2^ Ce ? 3Ct,Ve - AS 3 reSU,t ce " concentration and 

HZ < ^ 66 C ° ntr0,,ed in sim P» e teuton 
even if both active and standby line interfaces exist 

In accordance with the embodiment, the line coTT^ 
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. . w vu^iiiicni, me nne con- 

.irn^ COmPnSeS 0) 8 t'me-division multiplexer for 
time-division multiplexing cells output by a plurality of 
■ne interfaces. (2) a cell buffer for storing cells outpSbT 
2. Ti ?l° n mu,t, 'P lexer ' an °" (3) means for reading 
ceHs out of the cell buffer at a prescribed speed and 

TnT^ f K Ce " S in, ° ,h6 A ™ swi,ch - * a eels 
Sm^?! c co _ ncentrated a "d then entered into the 
ATM wjrrtch. Further, the line concentrator comprises (1) 
muS y ° time-division multiplexers for time-division 
multptecng cells output by a plurality of line interfaces 
(2) a plurality of cell buffers for storing cells output bv 
each of the time-division multiplexers, (3) a manage- 
ment unit for managing, in order of storage the 
sequence of cell buffers in which cells are stored and 

nr ° r reading Ce,ls out of * e ce » b^ers at a 

lio f eed 3nd in ^ ^-mentioned order of 
S h? ; I. ent l rm9 th6 Ce " S int0 the A ™ swite "- As a 
aSlZn fl? 6 SUbjeCt6d t0 divided concentration 
and then entered into the ATM switch. Accordingly a 
desired ATM switching system architecture can be 
obtained using a batch or divided concentrating-type 
line concentrator. a ^ 

roJ r \ aCC ° rdanCe Wi,h the emb «f ment. a cell decon- 
centrator comprses (1) a cell buffer for storing cells that 

aauTanlo ,r0r "i nA ™ & a " address man- 

aging FIFO, provided in correspondence with each line 
for stonng an address of the cell buffer in which a cell 
has been stored. (3) a write controller for storing a cell 

a^H 1 ^ addre5S ° f the Ce " buffer and boring the 
address data in an address managing FIFO corre- 
sponding to a line to which the above-mentioned cell is 
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sent, and (4) a .read controller for performing scanning 
cyclically to determine whether address data have been 
stored in each address managing FIFO. and. rf address 
data have been stored in a prescribed address manag- 
ing FIFO, reading a cell from a storage area of the cell 
buffer designated by these address data and entering 
the cell into a line interface to which the line correspond- 
ing to this address managing FIFO is connected. As a 
result, using this deconcentrator makes it possible for a 
cell stream from the ATM switch to be deconcentrated 
collectively to cells of the line operating rate. This is 
referred to as batch cell deconcentration. 

In accordance with the embodiment, a cell decon- 
centrator of a multiplexer/demultiplexer comprises (1) a 
cell buffer for storing cells that have entered from an 
ATM switch, (2) an address managing FIFO, provided in 
correspondence with each line interface, for storing an 
address of the cell buffer in which a cell has been 
stored, (3) a write controller for storing a cell at a pre- 
scribed address of the cell buffer and storing the 
address data in an address managing FIFO corre- 
sponding to a line interface to which the above-men- 
tioned cell is sent, and (4) a read controller for 
performing scanning cyclically to determine whether 
address data have been stored in each address manag- 
ing FIFO, and, if address data have been stored in a 
prescribed address managing FIFO, reading a cell from 
a storage area of the cell buffer designated by these 
address data and entering the cell into a line interface 
corresponding to this address managing FIFO. As a 
result, using this line deconcentrator makes it possible 
for a cell stream that has entered from the ATM switch to 
be deconcentrated to a plurality of cell streams of high- 
way speed, after which each cell stream can be sepa- 
rated into cells of the line operating rate by the line 
interface. This is referred to as divided cell deconcentra- 
tion. 

Further, a desired ATM switching system architec- 
ture can be obtained employing batch cell deconcentra- 
tion or divided cell deconcentration. 

As many apparently widely different embodiments 
of the present invention can be made without departing 
from the spirit and scope thereof, it is to be understood 
that the invention is not limited to the specific embodi- 
ments thereof. 
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Claims 

1- A switching system for concentrating packet 
streams from respective ones of a plurality of line 
interfaces, and entering a resulting packet stream 
into a switch unit, comprising: 

a first packet address converter for converting 
a connection identification included in a header 
of the packet to a packet address having a 
number of bits smaller than the number of bits 
of the connection identification; and 
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a second packet address converter for convert- 
ing a packet address included in the header of 
a packet that enters from the switch side, to a 
connection identification. 

2. A line interface in a switching system for concentrat- 
ing packet streams from respective ones of a plural- 
ity of line interfaces and entering a resulting packet 
stream into a switch unit, comprising: 

a first packet address converter for converting 
a connection identification included in a header 
of the packet to a packet address having a 
number of bits smaller than the number of bits 
of the connection identification; 
a second packet address converter for convert- 
ing a packet address included in the header of 
a packet that enters from the switch side, to a 
connection identification; and 
a line accommodating unit for converting a 
frame signal which has entered from a corre- 
sponding incoming line and has a prescribed 
format to a packet stream, entering this packet 
stream into said first packet address converter, 
converting a packet stream which has entered 
from said second packet address converter to 
a frame signal having the prescribed format 
and sending this frame signal to a correspond- 
ing outgoing line. 

J. A line interface in a switching system for concentrat- 
ing packet streams from respective ones of a plural- 
ity of line interfaces, and entering a resulting packet 
stream into a switch unit, comprising: 

a first packet address converter for converting 
a connection identification included in a header 
of a packet to a packet address having a 
number of bits smaller than the number of bits 
of the connection identification; 
a second packet address converter for convert- 
ing a packet address, which is included in the 
header of a packet that enters from the switch 
side, to a connection identification; 
a plurality of line accommodating units each for 
converting a frame signal which has entered 
from a corresponding incoming line and has a 
prescribed format to a packet stream, output- 
ting this packet stream toward the side of said 
first packet address converter, converting a 
packet stream which has entered from the side 
of said second packet address converter to a 
frame signal having the prescribed format and 
sending this frame signal to a corresponding 
outgoing line; 

a time<iivision multiplexer for time-division mul- 
tiplexing packets output by each of said line 
accommodating units and entering the packets 
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into said first packet address converter; and 
a demultiplexer for demultiplexing packets, 
which are output by the second packet address 
converter, and entering the demultiplexed 
packets into a prescribed line accommodating s 
unit 

4. A packet concentrator apparatus for concentrating 
packet streams from respective ones of a plurality 

of line interfaces and entering a resulting packet 10 
stream into a switch unit, comprising: 

a time-division multiplexer for time-division mul- 
tiplexing packets output by the plurality of line 
interfaces; 15 
a packet buffer for storing packets output by the 
time-division multiplexer; and 
means for reading packets out of the packet 
buffer at a prescribed speed and entering the 
packets into the switch unit. 20 

5. A packet concentrator apparatus for concentrating 
packet streams from respective ones of a plurality 
of line interfaces and entering a resulting packet 
stream into a switch unit, comprising: zs 

a plurality of time-division multiplexers for time- 
division multiplexing packets output by the plu- 
rality of line interfaces; 

a plurality of packet buffers for storing packets 30 
output by respective ones of said time-division 
multiplexers; 

a management unit for managing, in order of 
storage, a sequence of packet buffers in which 
packets are stored ; and 35 
means for reading packets out of the packet 
buffers in said order of storage and at a pre- 
scribed speed, and entering the packets into 
the switch, 

40 

6. A packet deconcentrator apparatus for deconcen- 
trating packets from a switch unit, on a per line 
interface basis, each line interface accommodating 
one or a plurality of lines, comprising: 

45 

a packet buffer for storing packets that have 
entered from the switch; 
an address managing FIFO, provided in corre- 
spondence with each line interface, for storing 
an address of said packet buffer in which a so 
packet has been stored; 
a write controller for storing a packet at a pre- 
scribed address of said packet buffer and stor- 
ing the address data in an address managing 
FIFO corresponding to a line interface to which 55 
the said packet is sent; and 
a read controller for performing scanning cycli- 
cally to determine whether address data has 



been stored in each address managing FIFO, 
and, if address data has been stored in a pre- 
scribed address managing FIFO, reading a 
packet from a storage area of said packet 
buffer designated by the address data and 
entering the packet into a line interface corre- 
sponding to this address managing FIFO. 

7. A switching system for concentrating packet 
streams from respective ones of a plurality of line 
interfaces and entering a resulting packet stream 
into a switch unit, and deconcentrating packets 
from the switch unit, on a per line interface basis, 
said switching system comprising: 

a concentrator for concentrating packets output 

by each of the line interfaces and entering the 

packets into the switch unit; and 

a deconcentrator for deconcentrating packets 

output by the switch unit and entering the pack- ^ 

ets into prescribed interface units; f 

said deconcentrator including: 

a packet buffer for storing packets that 
have entered from the switch unit; 
an address managing FIFO, provided in 
correspondence with an outgoing line, for 
storing an address of the packet buffer in 
which a packet has been stored; 
a write controller for storing a packet at a 
prescribed address of said packet buffer 
and storing the address data in an address 
managing FIFO corresponding to an out- 
going line to which the said packet is sent; 
a read controller for performing scanning 
cyclically to determine whether address 
data has been stored in each address 
managing FIFO, and, if address data has 
been stored in a prescribed address man- 
aging FIFO, reading a packet from a stor- v 
age area of said packet buffer designated 
by the address data; and 
a time-division multiplexer for time-division 
multiplexing packets, which are sent to 
each of a plurality of outgoing lines con- 
nected to a line interface, and entering the 
packets into said line interface. 

8. A switching system in which frame signals having a 
prescribed format are made packet streams and 
output by a plurality of line interfaces, the packet 
streams output by respective ones of the plurality of 
line interfaces are concentrated and entered into a 
switch unit by a concentrator, packets that have 
been switched by the switch unit are deconcen- 
trated on a per line interface basis by a deconcen- 
trator, and resulting packet streams are made the 
frame signals and transmitted by the line interfaces, 
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each of said line interfaces has data add-on 
means for adding, onto a packet header, 
active/standby identification data indicating s 
whether its own line interface is active or 
standby: and 
said concentrator has: 

means for identifying, based upon the 10 
active/standby identification data, whether 
a packet that has entered from a line inter- 
face is an active packet or a standby 
packet, and discarding a standby packet; 

and 15 
means for concentrating only packets 
other than standby packets and entering 
these packets into the switch unit. 

9. The system according to claim 8, wherein said 20 
deconcentrator includes: 

a packet buffer for storing packets that have 
entered from the switch unit; 
an address managing FIFO, provided in corre- 25 
spondence with each line interface, for storing 
an address of said packet buffer in which a 
packet has been stored; 
a write controller for storing a packet at a pre- 
scribed address of said packet buffer and stor- 30 
ing the address data in an address managing 
FIFO corresponding to a line interface to which 
the said packet is sent; and 
a read controller for performing scanning cycli- 
cally to determine whether address data has 35 
been stored in each address managing FIFO, 
and, if address data has been stored in a pre- 
scribed address managing FIFO, reading a 
packet from a storage area of said packet 
buffer designated by the address data and 40 
entering the packet into a line interface corre- 
sponding to this address managing FIFO; 

wherein if a line interface has been 
duplexed, said write controller stores said 
address data not only in an address managing 4s 
FIFO corresponding to an active line interface, 
but also in an address managing FIFO corre- 
sponding to a standby line interface. 
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